International Journal of Engineering and Technical Research (IJETR) 

ISSN: 2321-0869, Volume-3, Issue-4, April 2015 


Spectrum Sensing Schemes for Cognitive Radio With 
Induced Cyclostationarity And Optimum Detector 
For Cyclic Prefix OFDM With Modulation Scheme 

Archana Tiwari, Sanjiv Mishra 


Abstract — Cognitive Radio offers a solution by utilizing the 
spectrum holes that represent the potential opportunities for 
non-interfering use of spectrum which requires three main tasks 
Spectrum Sensing, Spectrum Analysis and Spectrum Allocation. 
Spectrum sensing involves obtaining the spectrum usage 
characteristics across multiple dimensions such as time, space, 
frequency, and code and determining what type of signals are 
occupying the spectrum. In this project, OFDM based Cognitive 
Radio and Spectrum Sensing methods namely Energy Detection 
Based Spectrum Sensing and Cyclostationary Spectrum Sensing 
are discussed .a higher probability of detection can be achieved 
by using the proposed optimum detector for induced 
cyclostationarity as compared to energy detection and simple 
cyclic prefix detection. Also the performance scales with number 
of subcarriers and induced correlation. 

Index Terms — Cognitiveradio,SpectrumSensingSchemes, 
OFDM, Cyclic prefix , Induced cyclostationarity 

I. INTRODUCTION 

Cognitive radio is an intelligent wireless communication 
system that is aware of its surrounding environment (i.e., 
outside world), and uses the methodology of understanding 
by-building to learn from the environment and adapt its 
internal states to statistical variations in the incoming RF 
stimuli by making corresponding changes in certain operating 
parameters (e.g., transmit-power, carrier-frequency, and 
modulation strategy) in real-time, with two primary objectives 
in mind : highly reliable communications whenever and 
wherever needed and efficient utilization of the radio 
spectrum. Cognitive radio (CR) technology is a new way to 
compensate the spectrum shortage problem of wireless 
environment. It enables much higher spectrum efficiency by 
dynamic spectrum access. It allows unlicensed users to utilize 
the free portions of licensed spectrum while ensuring no 
interference to primary users’ transmissions. Cognitive radio 
arises to be tempting solution to the spectral congestion 
problem by introducing opportunistic usage of the frequency 
bands that are not heavily occupied by licensed users. FCC 
define cognitive radio as, "A radio or system that senses its 

operational electromagnetic environment and can 
dynamically and autonomously adjust its radio operating 
parameters to modify system operation, such as maximize 
throughput, mitigate interference, facilitate interoperability, 
access secondary markets". Hence, one main aspects of 
cognitive radio is related to autonomously exploiting locally 
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unused spectrum to provide new paths to spectrum access. In 
cognitive radio terminology, PU can be defined as the user 
who has license to use a specific part of the spectrum. On the 
other hand, secondary users (SU) or CR users do have license 
to use the spectrum but can use the spectrum. This paper 
presents a CP-OFDM signal with induced cyclostationarity, 
as a vector matrix model. It develops an optimum maximum 
likelihood test statistic for signal detection that exploits the 
cyclostationary property by mathematically quantifying the 
correlation introduced through induced cyclostationarity. 

As the test statistic obeys no closed form probability 
distribution, different SNR scenarios are simulated. It is found 
that the probability of detection achieved by the proposed 
optimum detector for a Neyman-Pearson scenario is better 
than energy detection and simple cyclic prefix detector. Also, 
the detection probability increases with higher induced 
correlation for a nominal tradeoff in bit rate. Hence, it offers a 
better and flexible approach to spectrum sensing in cognitive 
radio. Probability distribution, different SNR scenarios are 
simulated. It is found that the probability of detection 
achieved by the proposed optimum detector for a 
Neyman-Pearson scenario is better than energy detection and 
simple cyclic prefix detector. Also, the detection probability 
increases with higher induced correlation for a nominal 
tradeoff in bit rate. Hence, it offers a better and flexible 
approach to spectrum sensing in cognitive radio. 

II. OFDM Model 

Orthogonal frequency-division multiplexing (OFDM) is a 
method of encoding digital data on multiple carrier 
frequencies. OFDM has developed into a popular scheme for 
wide band digital communication, used in applications such 
as digital television and audio broadcasting, DSLInternet 
access, wireless networks, power line networks, and 4G 
mobile communications In this we introduce the cyclic prefix 
OFDM model. Base band signal is a cyclic prefix OFDM 
signal (t) having Ncorthogonal subcarriers. The duration of 
the OFDM symbol equals T= Ts+ Tcp , where 7Nis the 
duration of input message transmitted in one OFDM symbol 
and Tcpis the length of cyclic prefix. The signal (t) may be 
represented as a sum of ^statistically independent 
sub-channel quadrature amplitude modulated(Q AM) signals. 

k=oo N c — 1 

K f ) = X X dn,kg{t - kT)e : * 2n T‘ t (1) 

k=—o c n=0 

wheredn,is the independent and identically distributed(i.i.d.) 
input message sequence and g(t) is the pulse shaping square 
waveform of duration T. It should be noted that herendenotes 
the subcarrier number and ^denotes the OFDM symbol 
number. The samples ( m ) obtained by sampling the/c-the 
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transmitted symbol at a frequency fsam= Nc/Tscan be 
written as follows. 

iV c +JVcp- 1 N c -1 

Sk(m) = ^2 ^2 d n,kg(rn)e j2n '^ m (2) 

m = 0 n=0 

Here N cp = f 3a mT cp and the total length of the digital OFDM 
symbol is A r = N c + N cp . 

symbol is N=NC+NP 


For energy detection, the test statistic for signal decision is 

KN 

E = V |y(i )| 2 

1=1 

( 3 ) 

The probability distribution of E can be derived using central 
limit theorem [2] . Considering P to be the power of signal (n) 
which is equal to its variance, the expression for the detection 
and false alarm probabilities is given by [12] 


III. 1 1 1 -Spectrum Sensing Technique 

A major challenge in cognitive radio is that the secondary 
users need to detect the presence of primary users in a 
licensed spectrum and quit the frequency band as quickly as 
possible if the corresponding primary radio emerges in order 
to avoid interference to primary users. This technique is 
called spectrum sensing. Spectrum sensing and estimation is 
the first step to implement Cognitive Radio system [5]. We 
can categorize spectrum sensing techniques into direct 
method, which is considered as frequency domain approach, 
where the estimation is carried out directly from signal and 
indirect method, which is known as time domain approach, 
where the estimation is performed using autocorrelation of the 
signal. Another way of categorizing the spectrum sensing and 
estimation methods is by making group into model based 
parametric method and period gram based nonparametric 
method. Another way of classification depends on the need of 
spectrum sensing as stated below [13]: For any cognitive 
radio, spectrum sensing is an important activity through which 
a radio identifies unused spectrum resources in multiple 
domains like time, frequency, code etc. This activity protects 
the licensed users from any harmful interference from 
unlicensed devices and is a prerequisite to sustainable 
operation of a cognitive radio. For ex. IEEE 802.22 standard 
[11] for accessing unused TV white spaces has outlined 
elaborate spectrum sensing constraints in this section we 
discuss two major technique for spectrum sensing, namely 
energy detection and cyclo stationary detection and how they 
apply specifically to OFDM 

A. Energy detection 

In this scheme, signal is allowed through band pass filter of 
the bandwidth W and is integrated over time interval. The 
outcome from the integrator block is then compared to a 
precalculated threshold. This comparison is used to find the 
existence or absence of the primary user. The threshold value 
of energy detection can be fixed or variable based on the 
channel conditions and threshold value depends on SNR ratio. 
The ED is called to be the Blind signal detector because it 
ignores the structure of the signal and properties of the signal. 
It estimates the presence of the signal by comparing the 
energy received with a known threshold derived from the 
statistics of the noise derived from SNR. Logically, signal 
detection can be reduced to formalize as a hypothesis test, a 
simple identification problem. It is a non-coherent detection 
method that finds the primary signal based on the technique is 
Shown below. 

Ho= A3S«ic«of iser 
INTEGRATOR Hi - Presence of user 



P f = Q 

Pd = Q 


fX- KNal 
^ JKNoi ) ’ 

( A - 2A-A’(oj/2 + P) \ 
\ J 4A'A r (a2 /2 + r f ) 



) 

Energy detection is one of the simplest techniques for 
spectrum sensing. But is has been shown to be non-optimum 
when correlation exists in the transmitted signal. 


B. Cyclo stationary Detection 

Cyclostationary feature detection needs high computation 
complexity, the best detection point is determined through 
simulation analysis on different detection points, and then we 
intend combination detection method using multiple detection 
points to obtain better performance. Output validate the 
effectiveness of the suggested method Cyclostationary feature 
detection can be able to have high detection probability under 
low SNR, actually, it requires high computation complexity. 
In reality, based on channel and a given location, the licensed 
users’ signal parameters are known and the SNR is changing 
gradually, so we assume that we can obtain the licensed users’ 
signal type and SNR before making detection. Using of the 
licensed users’ prior knowledge like properties of signal, we 
only makes detections in some specific frequencies and cycle 
frequencies, and multiple combine detection points to 
increase the performance further. And then given the PD 
required by licensed users, the probability of false alarm 
(PFA) under different SNRs is implemented. Through the 
threshold adjustment, we decrease the PFA to make better use 
of spectrum hole when the SNR is high and increase the PFA 
to avoid interference to the licensed users when the SNR is 
low. 


IV. The principle of cyclostationarity 

Modulated signals are in general coupled with repeating 
spreading, cosine carrier, , over-sampling etc., outcome in 
built-in periodicity. When the signal’s mean and 
autocorrelation exhibit periodicity, i.e., mx (t + T) = mx (t), 
Rx (t + T, u + T) = Rx (t, u) 

We name this signal a second order cyclic statistics process. 
The auto-correlation of signal x(t) is given a 

Rx (t, x) =linijv^oo 7 ^fZn=N x(t + f + n * T) * x(t - j + nT) 

As Rx (t, x) is periodic with period TO, it can be expressed as 
a Fourier series representation 
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R* <X T) = IS=-» Rx m / r (T) ei^rntiT 


GO 


^“(T) = (-) 


Rx(t, x)e * 2Tcat dt 


— DO 


Where is the second-order cycle frequency equals to the 
spectrum coherence function (SCF) can be obtained from as 

Sx a (f) = Rx a (r)e~ 2l *f T dx = (/ + ~) * x (f-ct/2) - 4 


Where x (f) is the Fourier transform of signal x (t) from (4) we 
can find that Sx (f) is the correlation of the signal spectrum 
different types of signals have different spectrum correlation 
features. The SCF of the Gaussian white noise is given. These 
figures illustrate 17 I 


V. INDUCED CYCLOSTATIONARITY AND OPTIMUM 

DETECTOR FOR CP-OFDM 

A. Induced Cyclostationarity in OFDM Induced 
Cyclostationarity is a feature that can be intentionally 
embedded in the signal which may be easily detected and 
generated [9] . Such features can be introduced in an OFDM 
signal, giving rise to additional cyclo stationary signatures that 
can aid reliable signal acquisition and detection. These are 
more useful than inherent cyclo stationary features such as 
cyclic prefix because they can be introduced at any desired 
cyclic frequency and easily manipulated to distinguish the 
Signal of Interest (SOI) from other interfering users. In order 
to induce cyclostationarity, we create correlation in the 
OFDM 

symbol of Eq. 1 as shown in Eq. 6 

dn , = dn+p„= nl, nl + 1. . . , nl +M- 1 (6) 

It can be seen that all the subcarriers from nl to nl +M- 1 are 
mapped to another subset psubcarriers apart as shown in Fig. 
1 . This introduction of statistical dependence between certain 
subcarriers results in cyclostationary behavior of the OFDM 
signal [9]. 

The following section discusses the vector matrix model for 
the CP-OFDM signal used to derive an optimum detector for 



Subcarrier mapping in OFDM [9] 

.Induced cyclostationarity through an ab-inito analysis of the 
OFDM waveform and develop a maximum likelihood based 
test statistic. 

B. Vector Matrix Model for CP-OFDM with Induced 
Cyclostationarity 

Consider a total of K OFDM symbol blocks received at the 
receiver. The total number of received samples is equal to 
L= Kx (Ac+ Ncp). The Lreceived samples (m) of the 
transmitted OFDM signal (£) (see Eq. 2) can be concatenated 
to form the Lxl input vector s. The Lxl dimension received 


signal r contains the vector s added to the Lx 1 dimension 
noise vector w. 


r = s + w (7) 

We assume that symmetric QAM is used in OFDM subcarrier 
modulation and hence the vector s is zero mean. Alsothe 
received sequence length Lis large enough to allow the 
application of central limit theorem. The AWGN is zero mean 
and with variance cr2w.Two hypotheses can be formulated; 
viz. HO (with no transmitted signal) and HI (with transmitted 
signal present). The probability distribution of the complex 
vector r under both the hypotheses is given by [8] 

9 


p ( > H q ) = 


1 


n o w 


exp 
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(S) 
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p{ l'liTi) 

Where 

Lco- 


h 


-L 


l 

det(E r ) 


(— r ;/ S r 1 r) , 


IS 



®N cp xN c -N cp 


I 


N, 



J (JV cp +JV c )xJV c 


(9) 

theLx 

( 10 ) 


variance matrix of r under HI . In order to derive the elements 
of the matrix Sr, first, the derivation is presented for a simpler 
case of K= 1 using a vector matrix model. Let q/cdenote a 
length Ncx 1 OFDM symbol before adding cyclic prefix and 
sk denote the corresponding cyclic prefixed OFDM symbol of 
length (Ac+ Ncp ) x 1. Then sk= Uqk where the 
(Ncp+ Ac)xAcmatrix U is given by Eq. 10 where I and 0 
denote the identity and zero matrix respectively. 


Let q denote the KNcx 1 length input message sequence 
[d0,0, cZl ,0, ---dNc, 0, dO, 1, •••, dn,/t, •••, dNc,K]'. Then the 
Lx 1 length vector of transmitted cyclic prefixed OFDM 
symbols can be written as s = Tq where the matrix T is 
defined 


as,= 



u o 
o u 


o 

0 



0 


0 



K(N cp +N c )xKN c 


From Eq. 11, the co-variance matrix of the transmitted signal 
scan be written as 

2s = {ss H} = £{Tq(Tq)tf} = TE{qqH }TH 
Where (-)Denotes the Hermitian operator andE{.} denotes 
Expectation operator. Let the covariance matrix of q be Xq. 
Then the covariance matrix of the received vector r can be 
written as 


£ r = 4l + T£ q T /f 

Case 1 : When no Induced Cyclostationarity is present 
In this case, there exists no correlation structure in the 
message 

sequence and its covariance matrix is an identity matrix. 
Hence the covariance matrix of the received vector can be 
simply written as 

S r = oil + ^TT /f 
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Case 2: When Induced Cyclostationarity is present: When 
induced cyclostationarity is inserted into the OFDM signal 
,the elements of vector q are no longer independent and hence 
its covariance matrix is no longer an identity matrix and the 
matrix Xq must be determined from first principle. 

C. Derivation of Covariance Matrix Xq for the Induced 
Cyclostationary Case: 

Consider a single OFDM symbol duration with normalized 
samples before the addition of CP in Eq. 2. 


jY c -1 


1 e 

g*(m) 111 = 0,1, - JVc-l (15) 


V ■ L ^ n =0 

The symbols (n) are independent and identically distributed 
(i.i.d.) with a power of old. Let the vector qk be the 
Ncxl vector [(0), (1), •••, q(Ac-l)]'. Suppose that we 
Induce cyclostationary signature in qk by mapping the last M 
subcarriers to the first M subcarriers (put nl = 0, p= Nc~M 
in Eq. 6) i.e. d(n) = d(Nc~M+n ), n= 0 to Af-1. Then, 
we can partition qk(m) as, 


9fc( m ) — “7 w= [ fl Af + ^iv c -2Af + c Af] 

V JV C 


Where 


Af-1 


“S - E 


' 2T - ri m 


■m=0 






r Nr, —■ M 1 


JW-M-1 


Y d{n)W 


-nlj 


Y d*{n)W 




n=Jlf 


to = M 


Nc-M - 1 


= 4- Y 

iV," 


-°w T. "■ 


n= M 
O iVe — Atf — 1 


n(h— Ji)rt 


n = M 




All three self product terms are handled similarly. Both the 
cross product terms are handled as follows 


E {( a M M C J&) } 


jYp— 1 


— nfi 


Y d*(n)W 

..fl =jY c — M 


+nf E 


( /M-l 

f Y d(n}W~ nh 

\n=Q 


± T ^ 


X 


/ 


M-l 


Y<T(t + (N c -1 


X 


T’=IJ 


( W+ r h . +jV c h s ^-Ml 2 

Adding all the five product term we get the general term of 

Iqk 


as 


Since, W ™ 2 = l t d*(r+ (N c - M)} = d*(r) 
and £{d(n)d*(r)l = 0 for n / r hence, 


N c -M-l 


U N C -'2M 


- E 


n = A/ 


a* re — 


JVc-i 

E 

n =jV. c — M 

The vector qk can be written as 


,■ 2 t. n 

N c 


m 


qk = 


a M + bff % M T- c'lj 
1 . id " . J 


a 


M 


+ ^jY c — 2M + € 


L a M 


M 


t LJ^.n — i I Na—1 

i- WiV _-ri JLf -r 


iVe — 1 |] k-iVc — 1 

jV„-2M 


(17) 


Let the element at /I throw and I2t hcolumn of the Ncx Nc 
covariance matrix Xq/cof qkbe denoted by t(/l, 12). Then 


^1^2) — 

^ {Ku + ^jV c --2M + 1 a M + ^Nc-'2M + c j& ) } 

£ {^1 5 ^2) = 

E { [ a M + kjV c -2M + C^ f ] \a£ f + ^jVe— 2j\f + C m\ } 


( 18 ) 


(IS) 


This term is made up of nine product terms. The terms in am 
MandcmMare correlated with each other because of the 
induced correlation structure, but none of them is correlated 
withhmAc-2Mowing to the independence of zero mean 
source symbols. This leaves only five product terms. Sample 
calculation of two of the terms has been shown here where 
W- e j2n 


11 — A/i a Af - J 

= Y W Bil '~ h)n E {d(r,)d*(n)} 





M-l 

^ ^ (ia-Ii)Ji 
n=0 



For the case when h = l - 2 * the diagonal term £(2i,£a) can be 
found as 


t(hjt) 




xY c + 2 M cos 


2tt Ml 
AL 




For the case of Ij ^ l 2 . Eq. 23 can be simplified to 


a: 


‘7 


t(hJ 2) = # ( 


W tlz-h)M e _ l 
- 1 

Af -1 

Tt=U 


(VF jUh + 




Subsli tu ting W^ 2 |,] - A " = 1 and W = e we get. 



V ' 


) 


w 


(la-EijfAj-i) 


\-Ml 


1 ( 1 + w 




M(l2+Ii) 




After plugging in this general term to obtain the matrix Xq, the 
covariance matrix Xq can be found by using Eq. 27 as 
individual blocks of OFDM symbols are independent and 
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uncorrelated and possess the same covariance matrix. The 
matrix Xq can then be inserted into Eq. 13 to obtain the 
covariance matrix Xr for a CP-OFDM signal with induced 
cyclostationarity. 



Eq, 0 

0 


0 

0 



0 


0 


K N c x K N c 


D. The Optimum Detector for CP-OFDM 

To detect the CP-OFDM signal optimally, a maximum 
likelihood test statistic can be constructed by defining the 
likelihood ratio and finding its optimum value that satisfies 
the constraint of given false alarm probability. The test 
statistics shown in Eq. 28. The optimum time domain test 
statistic for induced cyclostationarity in OFDM can be found 
by substituting the value of Xrfrom Eq. 13 into Eq. 28 


-Vp( imtim — 


= log 


JH r\H a )j 

f O? 

\det(E r ; 


— r 


H 


Er _1 


1 


(28) 


r 


cr 


w 


Similarly when induced cyclostationarity is absent the 
optimum detector is found by combining Eq. 14 and Eq. 28. 
Axell and Larsson in [8] derive Eq. 28 for the case of 
CPOFDM 

without induced cyclostationarity and state that there is no 
closed form expression for the distribution of this test statistic. 
Hence the threshold rj optimum for the test statistic must be 
computed empirically. It should be noted that the test statistic 
in Eq. 28 is also applicable when no cyclic prefix is present in 
the signal. This shows that energy detection is optimum only 
when cyclic prefix is not present. 


A J 


optimum 


K JVV-1 

E 

i=0 


VI. SIMULATION RESULTS 

To show the improvement in signal detection with the 
proposed detector for induced cyclostationarity, an OFDM 
signal with number of subcarriers Nc= 32 and cyclic prefix 
length Ncp= 8 is simulated. Cyclostationarity is induced by 
mapping first M Subcarrier to last M subcarrier .value M=7 
are chosen. 4-QAM modulation is used and signal variance 
<j2x is varied betweenl and 0.01 and noise variance g2w is 
chosen as unity giving an SNR range from OdBto -20 dB. The 
false alarm probability is fixed to 0.05. The simulation is 
carried out for 10 complete OFDM symbol durations i.e. L- 
10 (Nc+Ncp) samples and the results are averaged over 1000 
Monte Carlo runs. 


N c = 32 M = 7. N c p = 8 



For Second subplot The whole experiment is repeated for 
Nc=48 and Ncp= 12. It can be seen that the proposed 
optimum test statistic provides. 


M c = 48 M = 7 N c p= 12 



We can see from the graphical result Better probability of 
detection find than any other techniques. This is at a cost of a 
nominal tradeoff in bit rateas shown in Table I that can be 
countered by increasing the value of Nc. Increasing the 
number of subcarriers scales the performance of each 
technique equally while reducing bit srate loss. The additive 
improvement for induced cyclostationarity however remains 
similar in both cases and independent of Nc. 

VII. CONCLUSION 

This paper presents the performance of the optimum detector 
for cyclic prefixed OFDM with induced cyclostationarity in 
the context of spectrum sensing in cognitive radio. Through a 
vector matrix modeling approach for CP-OFDM, 


FRACTIONAL LOSS OF BITRATE FOR VALUES OF M 
FOR Nc= 48&Nc=32 


M=7 

Nc ( Sub Carrier) 

Fractional Loss of Bit Rate 

32 

0.21875 

48 

0.14583 


covariance matrix for a CP-OFDM signal with induced 
cyclostationarity derived from first principle and the 
maximum likelihood test statistic is developed. The resultant 
probability of detection for a Neyman Pearson test is 
compared with energy detection and cyclic prefix detection 
techniques. Simulation results show that the proposed 
detector outperforms both techniques. The improvement 
increases with M along with a nominal tradeoff in bit rate. 
This tradeoff can be reduced by increasing the number of 
subcarriers. As the number of subcarriers Ac increases the 
detection performance improves and further improvement can 
be obtained by increasing the mapped subcarrier subset M. 
Thus, the proposed optimum detector using induced 
cyclostationarity provides an improved and flexible spectrum 
sensing approach in OFDM as compared to energy detection 
and cyclic prefix detection techniques. 
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